RDieHarder: An R interface to the DieHarder suite of Random Number Generator Tests

نویسندگان

  • Dirk Eddelbuettel
  • Robert G. Brown
چکیده

Random number generators are critically important for computational statistics. Simulation methods are becoming ever more common for estimation; Monte Carlo Markov Chain is but one approach. Also, simulation methods such as the Bootstrap have long been used in inference and are becoming a standard part of a rigorous analysis. As random number generators are at the heart of the simulation-based methods used throughout statistical computing, ‘good’ random numbers are therefore a crucial aspect of a statistical, or quantitative, computing environment. However, there are very few tools that allow us to separate ‘good’ from ‘bad’ random number generators. Based on work that started with the random package (Eddelbuettel, 2007) (which provides functions that access a non-deterministic random number generator (NDRNG) based on a physical source of randomness), we wanted to compare the particular NDRNG to the RNGs implemented in GNU R (R Development Core Team, 2007) itself, as well as to several RNGs from the GNU GSL (Galassi et al., 2007), a general-purpose scientific computing library. Such a comparison is possible with the DieHarder test suite by Brown (2007) which extends the DieHard test suite by Marsaglia. From this work, we became interested in making DieHarder directly accessible from GNU R. The RDieHarder package presented here allows such access. This paper is organized as follows. Section 2 describes the history and design of the DieHarder suite. Section 3 describes the RDieHarder package facilities, and section 4 shows some examples. Section 5 discusses current limitations and possible extensions before section 6 concludes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Randomness of Spritz via DieHarder testing

RC4 is a stream cipher included in the TLS protocol, and widely used for encrypting network traffic during the last decades. Spritz is a possible candidate for replacing RC4. Spritz is based on a sponge construction and preserves the byte-oriented behaviour existing in RC4, but introduces an interface that provides encryption, hashing or MAC-generation functionalities. We present here the resul...

متن کامل

Quam Bene Non Quantum: Bias in a Family of Quantum Random Number Generators

Random number generation is critical to many security protocols, a basic building block on which it rests the robustness of many security solutions. Quantum physics, on the other hand, offers a very attractive approach to True Random Number Generation, based on the inherent randomness of some physical phenomena. Naturally, there are a number of quantum random number generators in the market. In...

متن کامل

An Introduction to Pseudorandom Number Generator

R andom numbers are important in every aspect of cryptography. We are evaluating the basic principles which are essential in the design of uniform random number generators, their most important quality requirements, their theoretical study, and their practical testing. National Institute of Standards and Technology (NIST) statistical test suite is the best test suite provided to test the accura...

متن کامل

Chaos Machine: Different Approach to the Application and Significance of Numbers

In this paper we describe a theoretical model of chaos machine, which combines the benefits of hash function and pseudo-random function, forming flexible one-way push-pull interface. It presents the idea to create a universal tool (design pattern) with modular design and customizable parameters, that can be applied where randomness and sensitiveness is needed (random oracle), and where appropri...

متن کامل

A Pseudo Random Number Generator from Chaos

A random number generator is proposed based on a theorem about existence of chaos in fixed point iteration of xn = cot(xn−1). Digital computer simulation of this function iteration exhibits random behavior. A method is proposed to extract random bytes from this simulation. Diehard and NIST test suite for randomness detection is run on this bytes, and it is found to pass all the tests in the sui...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007